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WHAT IS CLAIMED IS: 

1 . A system comprising: 

a general purpose DN|A controller; 

an arithmetic circuix, the arithmetic circuit being coupled to receive 
data from the general/ purpose DMA controller, the arithmetic circuit 
generating an error inaecking value based on the data received from the 
general purpose DMA controller and based on a polynomial equation. 




2. A system according to /claim 1, wherein the arithmetic circuit is 
capable of being programmed with/a plurality of different polynomial equations 
usable to generate error checking ^lues of different types. 

3. A system according to clairfi 2, wherein the arithmetic circuit is a 
linear feedback shift register wherein th^ linear feedback shift register includes a 
plurality of feedback points, the feedback points determining the form of a 
polynomial that is used in the polynomial equation, and wherein the feedback points 
are programmable. 



4. A system according /to claim 3, wherein the linear feedback shift 
register comprises a plurality of the multiplexers, and wherein each multiplexer is 
programmable to determine whe)4ier a polynomial in the polynomial equation has a 
particular exponential term. 

5. A system accofding to claim 4, wherein the system further comprises 
a programmable shift register, the programmable shift register being programmable 
to shift different block sizes of data into the linear feedback shift register. 



6. A systerty according to claim 5, wherein the linear feedback shift 
register is capable of being programmed with divisor polynomials having each of the 



following forms: x 
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i'' + x' + 1; x*^ + x*^ + X + 1; x^^ + x*' + x^ + 1; x'^ + 



x^* + x^ -f 1; and x^ + x^^ + x 
x^ + x^ -f X + 1. 
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x'" + x« 



x' + x^ + 
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7. A system according to claim 1, wherein the arithmetic circuit 
performs polynomial division, and wherein tne divisor polynomial is programmable. 

8. A system according to claim jl, wherein the error checking value is a 
cyclic redundancy check value. 

9. A system according to cla{im 1, wherein the polynomial equation 
includes a polynomial with a plurality of /exponential terms, and wherein the system 
further comprises a polynomial register comprising a plurality of bits, each bit 
determining whether a particular exponential term is present in the polynomial of 
the polynomial equation. 

10. A system according to/ claim 1, wherein the general purpose DMA 
controller is capable of controlling DMA communication of data from a universal 
asynchronous transmitter-receiver, a memory controller, and a serial port interface. 



11, A system comprising:/ 

(A) a general purpjose DMA controller; 

(B) a linear feedback shift register, the linear feedback shift 
register beinj coupled to receive data from the general 
purpose DMA controller, the linear feedback shift register 



comprismg a 
blocks, the 
blocks being 



plurality of programmable polynomial building 
plurality of programmable polynomial building 
connected in a sequence with each building block 



correspondirg to a respective exponential term in a 
polynomial of a polynomial equation implemented by the 
linear feedbi ck shift register, each building block comprising 

(1) a feedback gate, the feedback gate being coupled to an 
outp it of an adjacent polynomial building block in the 
sequence and to a non-adjacent polynomial building 
blocc in the sequence, 

(2) a niiltiplexer, the multiplexer being coupled to an 
output of the feedback gate and to the output of the 
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adjacent polynomial building block in the sequence, 
the multiplexer deter nining whether the flip flop 
receives an input frorni an output of the feedback gate 
or from the output of jthe adjacent polynomial building 
block, 

(3) a flip flop, the flip flop having an input coupled to an 
output of the multiplexer, and 
wherein, when the flip flop recefves an input from the output of the 
feedback gate, the respective exponential term is included in the polynomial; 

wherein, when the flip flop receives an input from the immediately- 
preceding flip flop, the respective exponential term is not included in the 
polynomial; and 

wherein the multiplexers of each of the programmable polynomial 
building blocks are programmable to determine which of the exponential 
terms are included in the polynoniial of the polynomial equation. 



12. A system according to 4laim 11, wherein the linear feedback shift 
register performs polynomial division/ and wherein the polynomial is a polynomial 
divisor. 

13. A system according to claim 11, wherein the system further 
20 comprises a polynomial register coriiprising a plurality of bits, each bit determining 

whether a particular exponential tepn is present in the polynomial of the polynomial 
equation. 
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14. A system accorcKng to claim 11, wherein the system further 
comprises a progranmiable shift register, the programmable shift register being 
programmable to shift differen/ block sizes of data into the linear feedback shift 
register. 



15. A system according to claim 11, wherein the general purpose DMA 
controller is capable of controlling DMA communication of data from a universal 
asynchronous transmitter-receiver, a memory controller, and a serial port interface. 
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16. A circuit according to claim 11, /wherein the feedback gate is an XOR 
gate. / 

17. A system according to claim 11, wherein the linear feedback shift 
register is capable of being progranmie^ with a divisor polynomial having the 
following form: x*^ + x*^ + x^ + 1. / 

18. A system according/io claim 11, wherein the linear feedback shift 
register is capable of being programmed with a divisor polynomial having the 
following form: x^^ + x*^ + /-V 1. 

19. A system according to claim 11, wherein the linear feedback shift 
register is capable of being programmed with a divisor polynomial having the 
following form: x^^ + x7 H- x'* + 1. 

20. A system according to claim 11, wherein the linear feedback shift 
register is capable of being progranraied with a divisor polynomial having the 
following form: x^Y+ x^^ + x^^ + x^^ + x^^ + x^^ + x*^ + x*^ + x^ + x*^ + x^ + 
x^ + x^ 4- X + 1. / 

21. A /system according to claim 11, wherein the linear feedback shift 
register is capable of being programmed with divisor polynomials having each of the 
following forni^: x*^ -h x*^ + x^ + 1; x*^ + x*^ + x + 1; x*^ + x*^ + x^ + 1; x*^ + 
x^^ + x"^ + l;/and x^^ -f x^^ + x^^ + x^^ + x^^ + x*^ + x^^ + x^^ + x^ + x^ 4- x^ + 
x'* + x^ + X /h 1. 
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